
//1461.检查一个字符串是否包含所有长度为K的二进制子串
class Solution {
public:
    bool hasAllCodes(string s, int k) {
        unordered_map<string,int> bs;
        int left=0,n=s.size();
        for(int right=0;right<n;right++)
        {
            if(right-left+1==k)
            {
                bs[s.substr(left,right-left+1)]++;  //将二进制放入到哈希表中
                left++;
            }
        }
        if(bs.size()!=pow(2,k)) return false;
        else return true;
    }
};